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Abstract. For a fully irreducible automorphism <f> of the free group Ff^ we 
compute the asymptotics of the intersection number n h-> i(T, T'<p^) for trees 
T, T' in Outer space. We also obtain qualitative information about the geom- 
etry of the Guirardel core for the trees T and T'(j>" for n large. 



Introduction 

Parallels between GL„(Z), the mapping class group, A^CCJ(S), and the outer 
automorphism group of a free group, Out(i^fc), drive much of the current research 
of these groups and is particularly fruitful in the case of Out(i^fe). The article |7] 
lists many similarities between these groups and uses known results in one category 
to generate questions in another. A significant example of this pedagogy is the 
question of the existence of a complex useful for studying the large scale geometry 
of Out(Ffe) analogous to the spherical Tits building for GL„(Z) or Harvey's curve 
complex for the mapping class group. 

The curve complex is a simplicial complex whose vertices correspond to homo- 
topy classes of essential simple closed curves and whose simplices encode when 
curves can be realized disjointly on the surface. The curve complex has played a 
large role in the study of the mapping class group; one of the first major results 
was the computation of its homotopy type and its consequences for homological 
stability, dimension and duality properties of the mapping class group [1^1 [H] . An- 
other fundamental result is that the automorphism group of the curve complex is 
the (full) mapping class group (except for some small complexity cases) [HI |2U [26] . 
The curve complex has also played an important role in understanding the large 
scale geometry of the mapping class group [1] , a key property there is that the curve 
complex is Gromov hyperbolic |27j . 

The situation with Out(i^fc) seems to be much more complicated and an emphasis 
on a particular feature of the curve complex leads to a different analog. A discussion 
of some of these analogs and their basic properties is provided in [23]. Without 
much doubt, a construction of such a complex and a proof of its hyperbolicity is 
the central question in the study of Out(Ffe) today. In this introduction wc will 
feature three candidate complexes. 

Recall that an (outer) automorphism of Fk is fully irreducible (sometimes called 
irreducible with irreducible powers (iwip)) if no conjugacy class of a proper free 
factor is periodic. These automorphisms are analogous to pseudo-Anosov home- 
omorphisms in mapping class groups. Further recall that Culler and Vogtmann's 
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Outer space, CVk, is the space of minimal free simplicial (metric) -Ffc -trees nor- 
malized such that the volume of the quotient graph is 1 [TI]. We consider the 
unprojcctivized version as well, cvk- 

The complex of free factors of a free group. An n-simplex in this complex 
is a chain FFq < FFi < • • • < FFn of nontrivial proper free factors in Fk modulo 
simultaneous conjugacy. Hatcher and Vogtmann showed that this complex has the 
homotopy type of a bouquet of spheres, a result which is analogous to that of the 
spherical Tits building and of the curve complex [T7]. By analogy with the 
curve complex situation where pseudo-Anosov homeomorphisms have unbounded 
orbits and other homeomorphisms have bounded orbits, Kapovich and Lustig have 
shown that fully irreducible automorphisms act with unbounded orbits and other 
automorphisms with bounded orbits [23j . Kapovich and Lustig proved their re- 
sult via a notion of intersection number using geodesic currents analogous to a 
construction of Bonahon's in the surface case [S] . 

The complex of (connected) subgraphs. A vertex is a nontrivial proper free 
factor of Fk modulo conjugacy. A collection FFi of such free factors spans a simplex 
if they are compatible: there is a filtered graph Go C Gi C • ■ • C Gm = G 
representing F^ so that each FFi is represented by a connected component of some 
Gi. Just like the collection of very short curves in a hyperbolic surface (if nonempty) 
determines a simplex in the curve complex, leading to the homotopy equivalence 
between the thin part of Teichmiiller space and the curve complex, so does the core 
of the union of very short edges of a marked metric graph (if nonempty) determine a 
simplex in the complex of subgraphs, leading to the homotopy equivalence between 
this complex and the thin part of Outer space. There is a natural embedding of 
the free factor complex into the subgraph complex (the vertex sets are equal) and 
this embedding is a quasi-isometry. 

The splitting complex. This complex is a refinement of the complex of free 
factors, where one also provides a complementary free factor. More precisely, this 
is the simplicial complex whose vertex set is the set of free product decompositions 
Fk ~ A*B (modulo simultaneous conjugation and switching of the factors), where 
n+1 free product decompositions span an n-simplex if they are pairwise compatible. 
Two free product decompositions A * B and A' * B' are compatible if there is a 
two-edge graph of groups decomposition Fk — X * Y * Z such that collapsing 
one edge yields the decomposition A* B and collapsing the other edge yields the 
decomposition A' * B' . The motivation for studying this complex comes from the 
observation that an essential simple closed curve on a surface determines a splitting 
of the fundamental group over Z (and not just one of the factors). Moreover, as we 
explain below, there is a hope that a proof of hyperbolicity of the curve complex 
generalizes to the splitting complex. 

Scott and Swarup have shown that compatibility oi A * B and A' * B' can 
be interpreted as the vanishing of an intersection number i{A * B,A' * B') 
This number i(— ,— ) is defined for any two splittings, either as an amalgamated 
free product or as an HNN-extension, of a finitely generated group. When the 
group is the fundamental group of a surface and the splittings arise from simple 
closed curves on the surface, this intersection number agrees with the geometric 
intersection between the two curves. 
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Guirardel, incorporating work of and [T2j, generalized Scott's intersection 
number to the setting of G-trees [13]. More importantly, given two G-trees T, T', 
Guirardel constructed a core C{T x T') C T x T' . This core specifies a geometry 
for the pair of splittings in the sense that it is CAT(O) and it is equipped with two 
patterns respectively representing the splittings such that the geometric intersection 
number between the patterns in the quotient C(Tx T') /G is the intersection number 
i{T,T'). When the group is the fundamental group of a closed surface and the 
splittings arise from filling simple closed curves, the quotient C{T x T')/G is the 
same surface endowed with the singular euclidean structure used by Bowditch in his 
proof of hyperbolicity of the curve complex [6] . It seems promising that following a 
careful understanding of the geometry of the core for free product decompositions 
of Ffc, Bowditch's proof of the hyperbolicity of the curve complex may also show 
hyperbolicity of the splitting complex. In fact, the goal of this paper is much more 
modest. Instead of attempting to understand the geometry of the core for a pair 
of free splittings we restrict ourselves to two points in Outer space, and the two 
points differ by a high power of a fully irreducible automorphism. 

One of the main differences between the mapping class group and Out(_F'fc) is the 
inherent asymmetry present in Out(_F'fc). This difference arises as a mapping class 
is represented by a homeomorphism of a surface, a symmetric object, whereas in 
general an outer automorphism of Fk is not represented by a homeomorphism of a 
graph but merely a homotopy equivalence, which has no symmetry imposed. The 
asymmetry is most easily seen in expansion factors. A pseudo-Anosov homeomor- 
phism of a surface has two measured foliations, a stable and unstable foliation, and 
an expansion factor A such that the homeomorphism multiplies the measure on the 
unstable foliation by the factor A and the measure on the stable foliation by the 
factor A-i [31]. For the inverse of the homeomorphism, the role of the foliations 
change place and the expansion factor A remains the same. For a fully irreducible 
automorphism there is a homotopy equivalence of metric graphs cr: F ^ F repre- 
senting the automorphism that maps vertices to vertices and linearly expands each 
edge of F by the same number A, known as the expansion factor, and all positive 
powers of a are locally injective on the interior of every edge (such maps are called 
train-track maps [J). However, unlike the surface case, there is no reason why the 
expansion factor for an automorphism to equal the expansion factor of its inverse. 
Indeed the following automorphism and it inverse provide an example where the 
two expansion factors are not equal: 

a ^ h a cA 

(f>: b 1-^ c <j)~^ : h ^ a 

ah c i—>- b 

The expansion factor for </) is approximately 1.32 and the expansion factor for 
is approximately 1.46. We remark that Handel and Mosher have shown that the 
ratio between the logarithms of the expansion factors is bounded by a constant 
depending on k |14| . 

Intersection numbers for G-trees, as intersection numbers for curves on a surface, 
are symmetric (first proved by Scott in [28], obvious for Guirardel's construction). 
They are also invariant under automorphisms: i{T,T') = i{T(f>,T'(f>) for any G- 
trees T and T' and an automorphism (j) of G (compare to «(q;,/3) = i{ipio.),''PiP)) 
for any curves a, on a surface and a mapping class This imposes a symmetry 
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on free group automorphisms. In particular, for any i^^-tree T and (j) G Out(i^fc) 
one has i{T, Tcj)") = i{T(t>-", T) = i{T, Tcf)-") for all n. This naturally leads one to 
inquire about the asymptotic behavior of the function n i— > i{T ,T' (j/^) . 

In the surface setting, for a pseudo-Anosov homeomorphism tp and any curves a 
and (3 the function n i-^ i(a,'0"(/3)) behaves like n t— > A" where A is the expansion 
factor of if) [31]. This leads one to first guess that for a fully irreducible automor- 
phism (f) and any two -trees T, T' the function i{T,T'(ff-) also behaves like A" 
where A is the expansion factor of (j). But as stated above, this cannot possibly be 
true in general since the asymptotics of i{T,T'4)'^) and i{T,T'(j)^'"-) are the same 
but the expansion factors of <f> and ip^^ need not be the same. 

To state the correct result we remind the reader about the stable tree associated 
to a fully irreducible automorphism. For a fully irreducible automorphism e 
Out(i^fc) and any tree T £ CVk the sequence T0" has a well-defined limit in the 
compactification of Outer space called the stable tree The stable tree is a 
nonsimplicial (projcctivized) M-tree. It is geometric if it is dual to a measured 
foliation on a 2-complex [2j [25] . Geometricity of the stable tree is characterized by 
a train-track representative for tj) [2]; this characterization appears as Theorem 1 5. II 
For two functions f,g: R — > R we write f ^ g to mean that there are constants 
K, C such that ^fix) - C < g{x) < Kf{x) + C. 

Theorem 1. Suppose (j) G Out(_F'fe) is fully irreducible with expansion factor A and 
T, T' €z CVk ■ Let be the stable tree for (f> and let ji be the expansion factor of 

r\ 

1. If is geometric, then i{T,T'(f>"') ~ A"; else 

2. if T+ is nongeometric, then i(T, T'(j>") - A" -|- A"~V H ^ A^t""! + ^i". 

Remark 2. Case 2 in Theorem [T] can be simplified in two ways depending on 
whether or not A = /.j. If A 7^ /.j then i(T, max{A, /i}". If A = /i then 

i{T,T'(f>") ~ nA". 

As a corollary we get a statement about the expansion factors for certain fully 
irreducible automorphisms. This corollary was first proved by Handel and Mosher. 

Corollary 3 ([H])- Suppose (j> G Out(i^fe) is fully irreducible with expansion factor 
A. Let , T~ be the stable trees for 0, respectively and let ^ be the expansion 
factor of (j>^^ . If is geometric and is nongeometric then A > /i. 

Proof. If is as in the hypotheses of the corollary then applying Theorem[l]we get: 
A" ~ A" + A"- V + • • • + A/-t""i + m"- Therefore A > □ 

By [131 Corollary 9.3] or [151 Corollary 3], if both T+ and T~ are geometric 
then (j) is realized by a homeomorphism of a punctured surface. Therefore, the 
automorphism appearing in Corollary [3] is a parageometric automorphism, i.e. an 
automorphism with a geometric stable tree that is not realized by a homeomorphism 
of a punctured surface. 

Remark 4. In view of this discussion, Theorem [T] can be more simply stated as 
saying that: 

1. i(r, r'(/)") ~ max{A,/i}" if A 7^ yU or if (/) is realized on a surface, 

2. i{T, T'p") ~ nA" if A = /i and is not realized on a surface. 

We briefly outline the rest of the paper. In Section[l]we collect all of the necessary 
properties of Guirardel's core that we need. Our first step toward Theorem [T] is 
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showing that the asymptotics of i{T,T'(j)^'-) do not depend on the trees T,T' G cvk 
in Section [2l Following this, in Section [3] we derive an algorithm for computing 
Guirardel's core in terms of the map on ends associated to an automorphism and 
present an example. In Section |4l we further refine our algorithm to show that 
i{T, T'(f>") is comparable to the subtree spanned by {f'"')~^{p) where /: T ^ T is a 
lift of a special representative for called a train-track representative (Proposition 
I4.3p . The appearance of the inverse of the train-track map explains the appearance 
of both expansion factors in the second case of Theorem [TJ Further in Section 3] 
we give a quick proof showing that i{T,T'(j)"') is asymptotically bounded below by 
max{A, /x}". 

The rest of the proof of Theorem [T] follows from the analysis in Section [5] of 
the subtree in Proposition 14.31 There are two cases depending on whether the 
stable tree is geometric (Propositions lS. 18l and [5?22|) . Putting together the three 
aforementioned propositions, we get Theorem[TJ Finally we present examples of the 
core for both an automorphism with a geometric stable tree and an automorphism 
with a nongeometric stable tree highlighting the difference. 

Wc conclude our introduction by recalling some standard definitions. 

M— trees: An M-iree T (or simply tree) is a metric space such that any two points 
x,y G T arc the endpoints of a unique arc and this arc is isometric to an interval of 
M of length dxix, y). In particular every R-tree has a Lebcsguc measure. A point p 
is called a branch point if the number of connected components of T \ {p} is greater 
than 2. An M-tree is a simplicial tree if the set of branch points is discrete. In 
this case, we denote the originating and terminating vertices of an oriented edge 
e C T by o(e) and t{e) respectively and the edge with reverse orientation by e. A 
G-tree is a tree with an isometric action of G. We identify two G-trees if there is 
a G-equivariant isometry between them. A G~tree is trivial if there exists a global 
fixed point. We will always assume that G is finitely generated and that G-trees 
are minimal (no proper invariant subtree). 

We will briefly recall the definition of the boundary of a tree T. A ray is an isom- 
etry R: [0, oo) T. Two rays are equivalent if their images lie in a bounded neigh- 
borhood of one another; an equivalence class of rays is called an end. The equiva- 
lence class of the ray R is denoted Roc- A geodesic is an isometry p: (— oo, cxd) T 
to which are associated two ends denoted poo and p_oo- We will often identify a 
ray or geodesic with its image in T. The boundary of T, denoted 9T, is the set of 
ends. If a basepoint p € T is fixed, the set of ends can be identified with the set of 
rays that originate at p. 

For a G"tree T it is well known that every element g ^ G either fixes a point 
in T (elliptic) or else it has an axis Ag (a set isometric to M) on which it acts by 
translation (hyperbolic). The set of rays R C Ag such that gR C R defines a unique 
point uirig) S dT. 

Morphism in cvk'- For trees T,T' G cvk, by morphism f : T ^ T' we mean 
an equivariant cellular map that linearly expands every edge of T over a tight 
edge path in T' . This definition of morphism differs from the usual definition for 
R-trees. The notion of bounded cancellation arises frequently when dealing with 
automorphisms of free groups. There are many statements of bounded cancellation, 
the one of importance to us in this section is that any morphism / : T — > T' 
is a quasi- isometry. In particular, there exist positive constants K, G such that 
■^dT{x,y) — G < dx' if (x) , f {y)) < KdT{x,y) + C. The original statement of 
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bounded cancellation, along with a proof can be found in [8]. A morphism / : T — > 
T' descends to a (linear) Lipschitz liomotopy equivalence a: T ^ V where T = 
T / Fk and V — T' /F^. Also, a morphism f:T^T' induces an equivariant 
homeomorphism foo ■ dT — s- dT' called the map on ends. 

Notation: The edge path obtained by tightening an edge path a relative to its 
endpoints is denoted by [a] and the concatenation of two edge paths a and (3 is 
denoted a ■ /3. 

Train-track representatives: We recall the basics of train-tracks, see [3j for 
proofs. For a metric graph F, a cellular homotopy equivalence ct : F — > F that is 
linear on edges is a train-track map if there is a collection C of unordered pairs of 
distinct germs of adjacent edges such that 

1. £ is closed under the action of a and 

2. for an edge e C F, any pair of germs crossed by cr(e) is in C. 

The unordered pairs in C are called legal turns, an unordered pair of distinct germs 
of adjacent edges not in C is called an illegal turn. An edge path is legal if it only 
crosses legal turns. There is a metric on F such that a linearly expands each edge 
of F by the same factor A, called the expansion factor. This factor is the Perron- 
Frobenious eigenvalue of the transition matrix for cr, a positive eigenvector for this 
eigenvalue specifies the metric on F. Bounded cancellation implies that there is a 
bound on the amount of cancellation when tightening a{a ■ (3) where a and (3 are 
legal paths. We denote the optimal constant by BCC{a). As such, when a, (3 and 
7 are legal paths, if length{P) > — X-i ^^'^^^ ^^^^ length of [(T"(a ■ /? • 7)] goes to 
infinity as n — > cx). The number ^^^^^"^^ is called the critical constant for the map 
a. 

Nielsen paths: A Nielsen path 7 is a tight path with [(7(7)] = 7. A tight path 7 is 
a periodic Nielsen path if [cr" (7)] = 7 for some n > and [cr* (7)] , i — 0,1, ■ ■ ■ 1 
is an orbit of (periodic) Nielsen paths. In this paper we always consider periodic 
Nielsen paths and for convenience usually omit the adjective "periodic" . A Nielsen 
path is indivisible if it is not a concatenation of nontrivial Nielsen subpaths, and 
similarly for orbits of Nielsen paths. An indivisible Nielsen path (or iNp) always 
has a unique illegal turn and the two legal pieces have equal lengths. 

Acknowledgements. The authors would like to thank the referee for suggestions 
which improved this work. 

1. The Guirardel core 

In this section we describe Guirardel's construction of a core C{T x T') C T xT' 
for two G-trees T and T' . In addition, we introduce some notation and state some 
of the basic properties of cores needed for the following. Roughly speaking, the core 
is the essential part of T x T' in terms of the diagonal action of G on the product 
T X T'. The following definitions and remarks appear in [T^ . 

Definition 1.1. Let T be a tree and p a point in T. A direction at p is a connected 
component of T — {p}. If T is simplicial and e is an oriented edge of T, we will use 
the notation Se to denote the direction at o(e) that contains e. Given two trees T 
and T', a quadrant is a product S x S' where 5 C T and S' C T' are directions. 
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For a direction S C T, let Soo C dT denote the set of ends determined by rays 
contained in S. 

Definition 1.2. Let T and T' be G-trees and fix a basepoint {p,p') eT xT'. A 
quadrant 6 x S' C T x T' is heavy if there exists a sequence of elements gi €z G such 
that: 

f . gi{p,p') G (5 X (S'; and 

2. dx{j),gip) — > oo and d^'ip' , gip') — > cxo as i — > oo. 
li the quadrant is not heavy, it is light. 

Remark 1.3. The choice of basepoint is irrelevant. In particular, if the intersection 
of a quadrant 5x6' with the orbit of any point is a bounded set (or more generally 
has a bounded projection), then (5 x (5' is light. 

Remark 1.4. Suppose we have an inclusion of quadrants SxS'Crjxrj'cTx T' . 
li 5 X 5' is heavy, then gi{p,p') ^ 5 x 6' C ij x rj' for some sequence of elements 
gi G G. As the second condition of Definition II . 21 does not depend on the quadrant, 
we see that the quadrant rj x ?/ is heavy. 

Wc can now define Guirardel's core. It is the part oi T xT' that is not in any 
light quadrant. 

Definition 1.5 {The Guirardel Core). Let T and T' be minimal G-trees. Let 
C{T X T') be the collection of light quadrants in the product T x T'. The core 
C{T X T') is defined as: 

C{T XT') = T xT' - IJ 5x 5'. 

SxS'£C(TxT') 

Since the collection £(T x T') of light quadrants is invariant with respect to the 
diagonal action of G on T x T', the group G acts on the core C{T xT'). Guirardel 
defines the intersection number between two G-trecs T and T', denoted i{T, T'), as 
the volume of C{T x T')/G. The measure on C{T x T') is induced from the product 
Lebcsguc measure onTxT' . If T and T' are simplicial then the intersection number 
i(r, T') is the sum of the areas of the 2-cells in C(r x T')/G. 

Guirardel shows that this intersection number agrees with the usual notion of 
intersection number for simple closed curves on a surface when T and T' are the 
Bass-Serre trees for the splitting of the surface group associated to the curves. 
Also, Guirardel shows that this intersection number agrees with Scott's definition 
of intersection number for splittings [28] and relates the core C{T x T') to various 
other constructions, see [13] for references and further motivation for this definition. 

We now state several properties of the core proved by Guirardel that we need 
for the following. 

Proposition 1.6 (Proposition 2.6 [13]). Let T and T' be G-trees. The core C{T x 
T') has convex fibers, i.e. the sets C{T x T') n {x} x T' and C(T xT')nT x {x'} 
are connected (possibly empty) for any x T and x' £ T' . 

Recall that a G-tree is irreducible if there exist two hyperbolic elements whose 
axes intersect in a compact set |10| . In particular any tree in cvk is irreducible. 

Proposition 1.7 (Proposition 3.1 [l3]). LetT andT' be G-trees. If either T orT' 
is irreducible, then C{T x T') ^ In particular ifT, T' G cv^ then C{T x T') ^ 0. 
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In [13j . the above proposition is more general, but for our purposes, the above 
version is sufficient. Whenever the core is non-empty, there is a stronger condition 
for heavy quadrants. 

Proposition 1.8 (Corollary 3.8 [l3j). Let T and T' be G-trees and suppose C{T x 
T') ^ 0. Then a quadrant S x S' is heavy if and only if there is an element g (z G 
which is hyperbolic for both T and T' such that LOT{g) £ d5 and UT'ig) G dS' . 

It may happen that the core is not connected. In this case there is a proce- 
dure of adding "diagonal" edges to the core, resulting in the augmented core C. 
Adding edges to C does not effect the volume oiC/G and hence does not effect the 
intersection number. 

2. The core C{T xT') for trees in cvk 

In this section we give a method for computing the intersection number between 
two trees in cd^ and show that the asymptotics of n i-^ i{T^T'(j}") do not depend 
on the trees T and T' . 

Lemma 2.1. Let f : T ^ T' be a morphism between T^T' ^ cvk- For two directions 
5 <ZT and 5' C T' the quadrant S x S' is heavy if and only if /oo(<5oo) H S'^ ^ 0. 

Proof. Suppose that (5 x (5' is heavy. By Proposition II. 71 the core C(T x T') is non- 
empty, and hence by Proposition 11.81 there is an element x G with WTix) G Soo 
and u!T'{x) G S'^. As foo{i^T{x)) = ujt'{x), we see that /oo(<^oo) n <5^ 7^ 0. 

Conversely, suppose that foo{Soo)<^S'^ ^ 0- Let R C Shea ray whose equivalence 
class is mapped by foo into S'^. We can assume that f{R) C 6'. As T/Fk is a 
finite graph, there is a point i?o G i? and elements Xi G Fk such that XiRo G R 
and driRo, XiRo) 00 as i s- 00. Now Xif{Ro) — /(xiRo) G f{R) C 5' and 
by bounded cancellation dT'{f{Ro),Xif(RQ)) — > 00 as i — > 00. Thus the point 
(i?o, f{Ro)) € T xT' and elements Xi G Fk witness S x S' as a heavy quadrant. □ 

Using the above lemma we can determine which rectangles oi T x T' are in the 
core C{T x T'). This is enough to compute the intersection number i{T,T'). The 
following definition is closely related to the notion of a (one-sided) cylinder in [52] . 

Definition 2.2. For an oriented edge e C T, the clopen subset of dT consisting of 
equivalence classes of geodesic rays originating at o(e) and containing e is called a 
box, which wc denote |e] . 

Lemma 2.3. Let f : T ^ T' be a morphism between T,T' G cwfc. Given two edges 
e C T and e! C T' , the rectangle ex e' <Z T xT' is in the core C(T x T') if and only 
if each of the subsets fUl4)^¥'l /oo(Ie]) n [e'l, /oo(Ie]) n [e'l and fU{4)^¥\ 
is non-empty. 

Proof. Let {p,p') be an interior point in the rectangle exe'. There are two directions 
at each of p and p' . These four directions combine to give us four quadrants Qi, 
i = 1,2,3,4. The important feature of these four quadrants is that any quadrant 
that contains the point {p,p') must also contain one of the Q^'s. Thus by Remark 
ll.4[ the Qi quadrants are heavy if and only if {p,p') is in C{T x T'). As any of the 
four directions at p and p' lie in a bounded neighborhood of one of 5e,6e, 5e' or Sg', 
the Qi's are heavy if and only if the quadrants Se x Se', Se x Sg', Sg x Se' and 5g x 5g' 
are heavy. Therefore by Lemma [2.1) each of the four quadrants above are heavy 
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and hence {p,p') G C{T x T') if and only if the sets in the statement of the lemma 
are non-empty. As this is true for any point in the rectangle e x e', this rectangle 
is in the core if and only if each of these four sets is non-empty. □ 

Remark 2.4. In a similar manner, we can also determine exactly when a vertex 
{v X v'), a vertical edge {v x e'), a horizontal edge (e x v') or a "diagonal edge" 
(in the augmented core replacing twice light rectangles, see [13] for details) is in 
the core. The conditions are not as simple to state for vertices or horizontal and 
vertical edges as there can be several directions at a vertex. It is easy to see that 
e X e' is a twice-light rectangle if and only if /oo(|e]) = |e']. 

Remark 2.5. Another way to phrase Lemma [^751 is given two edges e C T and e' C 
T' the rectangle e x e' is in the core C{T x T') if and only if there exist two geodesies 
, p~ : (— oo, oo) T whose image contains e such that /oo(pi,), /oo(ploo) G I^'] 
and foo{pt^)Joo{pZo) G [e'l- 

Definition 2.6. Let e be an edge of T. The slice of the core C{T x T') above e is 
the set: 

Ce = {e' e T' I e x e' C C{T x T')}. 
Similarly define the slice Ce' C T for an edge e' of T'. 

By Proposition 11.61 the slice Ce is a subtree of T' . Clearly, every rectangle in 
the core belongs to one of the sets e x Ce- For any interior point g e, the tree 
{pe] X Ce embeds in the quotient C(T x T')/Fk, as the stabilizer of any edge in T 
is trivial. Therefore the intersection number i{T,T') can be expressed as the sum: 

t{T,T')= ^T(e)vol(Ce) (1) 

eCT/Fk 

where Irie) is the length of the edge e C T and vol(Ce) is the sum of the lengths 
of the edges in Ce- We are therefore interested in finding the slices Ce for a set of 
representative edges for T/Fk- 

Using the above characterization of the core we can show that the asymptotics 
of n H- > i(T, T'0") only depend on the automorphism (f> and not on the trees T, T' G 

CVk- 

Lemma 2.7. For any T,T' g cvk there are constants K >1 and C > such that 
for any T" G cv^ and any edge e C T" : 

^ vol(C^) -C< vol(Ce) < vol(C^) + C 
K 

where Ce,C'e are the respective slices of the cores C{T x T") and C{T' x T") above 
the edge e. 

Proof- As the volume of the slices Ce and C'^ scale with proportionately with T 
and r', we are free to assume that the length of any edges in T or T' is 1. Fix 
morphisms f : T ^ T" and g: T' s- T. Then h ~ f o g is a, morphism from T' to 
T" - Fix an edge e C T" and let pe be an interior point of e. First we will show 
that there are constants Kq > 1 and Co > that only depend on the morphism 
g: T ^T' such that vol(C^) - Cq < vol(Ce). 

As g : T' ^ r is a quasi-isometry, there is are constants Ki and K2 such that 
the following hold where p and p' are geodesies in T': 
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1 . If the Hausdorff distance between p and p' is at least K2 then the intersec- 
tion of the geodesies [g{p)\ and [^(p')] i'^ empty; and 

2. If p and p' intersect in L segments of length Ki that are separated by 
segments of length K2 then the intersection of the geodesies [g{p)] and 
[g{p')] in T contains at least L edges. 

For a finite subtree X C T', let N{X) be equal to the maximum cardinality of 
collection of segments of length Ki in X that are pairwise distance at least K2 
apart. There exist constants Kq > 1 and Cq > such that vol(X) — Co < N{X). 

Let A denote a maximal collection of segments of length Ki in Cg that are 
pairwise distance at least K2 apart. Given a segment a £ ,4, as a C Cg, by Lemma 
12.31 (see Remark 1 2. 5 p we can find two geodesies p"*" : R — T' and p^ : M — > T' that 
contain the segment a such that hoo[pto)^ ^oo(plcx)) G I^] and /ioo(ploo)> f^oo{p^) G 
|e]. Now let e' C T be an edge contained in the intersection of and 
Thus goa{pto),9oc,{p^) e |e'] and goo(pioo): 5oo(pIoo) € [e'l- As = /oo o ffoo 
we see that /oo(|e']) fl |e] and similarly for the three other sets in Lemma [2731 
hence e' G Ce- Repeat for all other segments in A. By construction, the edges in T 
corresponding to the N{C'^) segments of A are disjoint, therefore N{Cl) < vol(Ce). 
Hence ^ vol(C^) - Cq < vol(Ce). 

A similar argument using morphisms /' : T' — > T" and g' : T ^ T' shows that 
there are constants A'q > 1 and Cg > only depending on the morphism g' : T ^ T' 
such that -jjT vol(Ce) — Cq < vol(Cg). This proves the lemma. □ 

From this lemma, we can show the independence of the asymptotics of i(r, T'0") 
in a special case. 

Corollary 2.8. For anyT,T' €E cvk, and any automorphism (j) G Out(i^fc), we have 
i{T,T(l>") ~ i{T',T(i)''). 

Proof. This follows directly from ^ and Lemma 12.71 as the constants from the 
lemma only depend on T and T' and not on T" = T(j)" . □ 

From this special case we easily derive the full independence using equivariance 
and symmetry. 

Proposition 2.9. For any T,T',T" G cvk, and any automorphism (p G Out(Ffc), 
we have i{T,T4>^) - i(r', T'V")- 

Proof. Applying Corollarv l2.8l along with equivariance and symmetry of intersection 
numbers, it follows that i{T' .Tcj)"^) = i{T'(l>-",T) - i{T' cj)-'' ,T") = i{T\T"(f>"). 
Combining this equivalence with the equivalence in Corollarv l2.8l we get i{T, Tcp"-) ^ 
i{T', Tcj)'') ~ i(T', T'cff") as desired. □ 

3. Slices of the core C{T x T') 

3.1. The map on ends for a free group automorphism. Let /: T ^ T' 

be a morphism between T, T' G cvk ■ This descends to a Lipschitz linear homotopy 
equivalence a: F ^ F' where F = T/Fk and F' = T'/Fk. Fix a morphism /': T' ^ 
T such that the induced map a' : F' ^ F is a homotopy inverse to a. Homotoping 
a' if necessary, we assume that the image of any small open neighborhood of any 
vertex of F' is not contained in an edge of F. Fix basepoints *' G T' and * G T 
such that /'(*') = *. For simplicity, we denote the images of these basepoints in F 
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and r' by * and *' respectively. We will use the map cr' : F' ^ F to find the map 
on ends /oo : dT — > dT' . This is the inverse of the homeomorphism f'^. 

Let e be an (oriented) edge of F. Subdivide e into e+e- and denote the sub- 
division point by pg. Fix a tight edge path ag C F from * to whose final edge 
is e_|-. The path corresponds to choosing a representative lift for e in T. For 
simplicity, we call this lift e and the lift of pe contained in this edge pe • This lift e 
is oriented "away" from *, i.e., o(e) separates p,. from *. Consider the set of points 
Se = ((7')^^(pe) C F'. There is one point in this set for each edge of F' whose 
image under tr' crosses either e or e counted with multiplicities. 

For q £ Yif. there is a tight path 7^ C F' from to q such that up to homotopy 
Ue = ['^'{iq)]- Further, the path 7^ is unique as cr' is a homotopy equivalence. If 
before tightening the path cr'{jq), the final edge is e+ we assign q a "+" sign. Else, 
the final edge is e_ and we assign q a "— " sign. 

Let 7g be the lift of jg to T' that originates at Denote the terminal point of 7, 
by q. Let C T' be the collection of the point q. In other words. Eg = (/')^^(Pe)- 
This set decomposes into E+ ("+" points) and T,~ ("— " points), depending on the 
sign of the images of the points in Eg. Since /' is locally injective on the interior 
of edges, for any edge e' C T', the set Eg n e' is at most a single point. Also, since 
/' is cellular. Eg does not contain any vertices of T' . 

Remark 3.1. Our hypothesis that the image of any small open neighborhood of 
a vertex in F' by a' is not contained in an edge of F implies that every component 
of T' — Eg is unbounded. 

Example 3.2. Let T G cv2 be the tree with all edge lengths equal to 1 and such 
that F = T/F2 is the 2-rose whose petals are marked a and b. We use capital 
letters to denote the edges with opposite orientation. Consider the automorphism 
(j) G Out(-F'2) given by 0(a) — ab,(j){b) ~ bab. There is an obvious homotopy 
equivalence cr' : F F representing the automorphism 0. We will carefully look at 
the above construction for the map cr'. 

Subdivide the edges of F as described above, creating the points pa and pt- Fix 
preferred paths aa = a+ and af, = 6+. Also subdivide a = 010203 with subdivision 
points Po+,Pa_ and &+ = 6162, fe- = ^3^4 with subdivision points pb^,Pb_- We 
may assume cr' (oi) = 0+, cr' (02) = a_6+, cr' (03) = 6_ and cr'(6i) = 6+,cr'(62) = 

6_0+,cr'(63) = 0_6+,cr'(fe4) = 

Therefore Eq = {Pa+,Pb} and Et = {pa„,P6+,Pb„}- Then [cr' (oi)] = [a+] = aa 
and [cr'(oi?4i?3)] [abBA^] = a+ ~ aa- Hence pa^ is a "+" point and pi, is a 
"-" point. Further [cr'(M.43)] = [babBAB^] = b+ = a^, {o'{bx)\ ^ [b+] = at and 
[a'{bAB4)] ~ [babBAB^] = 5+ = a^. Therefore pb^ is a "+" point and Pa^-, Pb- 
are "— " points. Figure [T] shows the sets Ea and Eh in the tree T. 

For g G Se, let be the oriented edge in T' that contains q and such that 
the initial segment of e~ is contained in 7,, i.e., is oriented away from *'. A 
ray containing e~ represents an end in the box |e^]. A ray originating from *' is 

mapped by f!^ into |e] if and only if it intersects Eg and the final point in Eg it 
intersects is a "+" point. Likewise, a ray originating from *' is mapped by into 
the complement of |e] if and only if it does not intersects Eg or if the final point of 
Eg it intersects is a " point. Therefore as /oo is the inverse of /^ we can express 
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Figure 1. The sets Sa and Sb in Example [321 The "+" points 
are displayed by © and the "— " points are displayed by 0. 

/oo(|e]) as a union and difference of the boxes [e^ for g G Se- See Examples 13.91 
and lSTOl 

A component X C T' — Eg is assigned a sign "+" if f'{X) is contained in the 
direction 5e C T. Else, the image f'{X) is contained in the direction 6g C T and 
we assign it a "— " sign. In the following lemma we show that along any ray, the 
signs of the components of T' — Eg that the ray intersects alternate. 

Lemma 3.3. With the above notation, let R : [0, oo) T' be a ray that originates 
at a vertex of T' and suppose there are two different components Xo,Xi <zT' — Yif, 
which both have the same sign and for some < to < ti we have -R(to) G Xq, 
R{ti) S Xi. Then there is a component X C T' — Y,,, and t with to < t < ti such 
that R{t) S X and the sign of X is opposite to that of Xq and Xi . 

Proof. Let a;o = R(to) and xi ~ R{ti) and consider the tight segment 7 connecting 
Xq to xi, this is a subsegment of the ray i?([0, 00)). As Xq and Xi are different 
components of T' — Eg, for some interior point i; of 7 necessarily 2; g Eg. As /' 
maps vertices of T" to vertices of T, the point x is in the interior of some edge 
e C T' . As /' is injective on the interior of edges, there are points a;+, i_ in e close 
to X that are in components of T' — Eg with opposite sign. One of these points 
gives R{i). □ 

Let Tg C T' be the subtree spanned by the points Eg. If e' is an edge of T' that 
is not contained in and is oriented away from Tg, then /^Dde']) is contained in 
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either |e] or |e]. Thus either /^(|e']) n |e] or /^(|e']) n |e] is empty and therefore 
by Lemma [2.31 the edge e' is not in the shoe Ce- Hence, the shoe Ce is contained 
in the subtree of interior edges of T^. We will show that the difference between the 
volume of and Ce is bounded, at least when then morphism /' : T' ^ T is the 
lift of a train-track representative. 

First, let's consider a situation where an interior edge of is not in Ce- Without 
loss of generality, this implies that any geodesic ray which contains this edge is 
eventually contained in a component of T' — that has a "+" sign. This can 
happen if there is a vertex of such that all but one of its adjacent edges contains 
a point in Eg which are a terminal vertices of T^. In this case we would like to 
remove a neighborhood of this vertex and consolidate the set of points, repeating 
if necessary. See Figure [21 




Figure 2. Consohdating vertices in T^. 

We now define this operation in detail and show that it terminates in the slice 
of the core Ce- Let Vt(Tg) denote the set of terminal vertices of T^. A vertex v g T^' 
is full if the valence of v in Tg equals the valence of v in T'. 

Definition 3.4. Let w £ be a full vertex with adjacent edges e, ei, . . . , e/j and 

suppose t{ei) £ Vt(Tg') for i = 1, . . . , fc but t{e) ^ Vt(Tg). Then u is a removable 
vertex if {i(ei), . . . , t(efc)} C Sg. 

At a removable vertex v, subdivide the edge e into eoCi and denote the sub- 
division vertex by Pe- Since the image of any small open neighborhood of v is 
not contained in a single edge of T, the edge e does not contain any points in 
Eg- Remove the (fc 4- l)-pod eo, ei, . . . , e^, leaving the vertex pg. Delete the points 
{t{ei), . . . , t{ek)} from Eg and add the point pe- In this new subtree pg is a terminal 
vertex. This changes the components of T' — Eg. The components of T' — {t{ei)} 
which do not contain v are combined with the (fc + l)-pod eg, ei, . . . , e/j. The signs 
of all of these components were the same before the operation, and we assign this 
sign to the new component. 

This process may create removable vertices, specifically the vertex t(e). Notice 
that for this new collection of points Eg and components of T' — Eg, Remark 13.11 
and Lemma [231 still hold. 

Repeat this process until there are no removable vertices. As is a finite subtree 
and at each step we remove a finite subtree that does not disconnect the new space, 
this process will terminate with a subtree KJ. In the following lemma we collect 
some elementary properties of the subtrees that are removed. 



14 



J .BEHRSTOCK, M. BESTVINA, AND M. CLAY 



Lemma 3.5. With the above notation, suppose that A is a connected component 
ofT^-Y^. Then 

1. all but one of the terminal vertices of A is a terminal vertex in and 
belongs to the set Se/ o,nd 

2. lie n A c VtiA). 

Proof. If A has two terminal vertices that are not terminal vertices of T^, then Yg' is 
not connected, which is a contradiction. As all of the terminal vertices of belong 
to Ee, 1. holds. 

Suppose that e' C A contains a point of Eg that is not a terminal vertex of T^. 
Orient e' to point away from the terminal vertex of A that is not a terminal vertex 
of Tg. Then the component of — Eg which contains the vertex t(e') is bounded, 
which is a contradiction, hence 2. holds. □ 

Let denote the subtree of edges in not adjacent to valence one vertices, 
i.e., the edges of Y^ that are edges in T'. 

Lemma 3.6. For any oriented edge e' C Z'^ there are rays : [0, oo) — > T' and 

: [0, cxd) T' containing e' with the specified orientation, such that f'aa{Rto) ^ 
Mandf'^{R-^)eM. 

Proof. Let e' C T'^ and assume that for every ray R containing e' we have f'^{Roo) G 
|e]. Let A be the component of Tg— o(e') that contains e'. In particular, components 
of T' — Eg contained in |e'] that are adjacent to A have sign "— ". We will show 
that A is removed from T'^ in the construction of Z'^ and hence e' is not in Zg. 

Let X be the component of T' — Eg that contains t(e') and Xq the component 
of X — {o(e)} that contains e'. We claim that A = Xq. 

If there is a point in A that is not in Xq, then A contains a point in Eg that 
is not a terminal vertex of A. Let x be such a point that is closest to a terminal 
vertex of A and X' the component of T' — Eg adjacent to both x and a terminal 
vertex of A. As this component is unbounded, we can find a ray that contains e' 
and is eventually contained in X' . By hypotheses, the sign of this component is 
"+" (as it is adjacent to a component with a "— " sign), and hence there is a ray R 
containing e' such that ./^(i?oo) G which contradicts our assumptions. 

If Xq is bounded then every ray containing e' intersects some point in Eg. Hence, 
if there is a point in Xq that is not in A then Xq is unbounded and therefore X 
has sign "— " . But then Xq is also adjacent to a component of T' — Eg with a "+" 
sign and as before there is a ray R containing e' such that /^(i?oo) G |e], which 
contradicts our assumptions. 

Therefore as vertices of Xq that are vertices of T' are full, vertices of A adjacent 
to terminal vertices of A are removable. We can repeat to see that A is removed 
by removing removable vertices and edges adjacent to valence one vertices. 

Hence, if e' C Zg , not every ray containing e' is mapped by to |e'] . Similarly, 
we see that for e' <Z Z'^, not every ray that contains e' is mapped by to |e] . □ 

Lemma 3.7. For any edge e <Z T the slice Ce of the core C{T x T') is the subtree 

z'^ c r. 

Proof. We have already seen that Ce C T^. By Lemma [3.51 we see that for any 
edge e' C Tg — Z'^ one of the sets /c3o(|e']) or /oo([e']) is contained in either |e] or 
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|e]. Therefore by Lemma [2.31 we have Ce Q Z'^. By Lemmas 12.31 and 13.61 we have 
Z'^ C Ce. Hence Z'^ = Ce. □ 

3.2. Examples of C{T x T'). We now present some examples of computing the 
map on ends and building the core for some trees T, T' G cvk ■ 

Notation 3.8. We adopt the convention of using "|e] + [e']" to denote the union 
of the two boxes |e], |e']. Also, when |e'] is contained within |e] we use "|e] — |e']" 
to denote the set of ends contained within |e] but not |e'] . 

Example 3.9. Let T G cv2 and <j> G Aut(J2) be as in Example 1 3. 2 1 We can identify 
T with the Cayley graph for F2 and the ends of T with right-infinite words in F2. 
From Figured] we see the map on ends foo ■ dT(p dT is: 

|5J _ IbAB} ~ IbAA} 

In terms of right-infinite words, /oo(|a]) = |a] — is interpreted as saying that 
the right-infinite words starting with a are taken homeomorphically by to the 
set of right-infinite words starting with a except those that start with aB. 

Also, from FigurelU we see that the subtrees and do not have any removable 
vertices, therefore the slices CajCt of the core C{T(j) x T) are the respective subtrees 
with the "half" edges removed. Thus the slice Cb is the edge hA and the slice 
Ca is the vertex aS. This is not the complete description of the core in this case, 
there are some vertical edges {v x e) that can be found by examining a homotopy 
inverse to a' . This does however give us all of the 2-cclls in the core, hence we see 

*(T</),r) = i. 

Example 3.10. Let T G cv^ be the tree with all edge lengths equal to 1 and such 
that F = T/F3 is the 3-rose whose petals are labeled a, b, c. In this example we will 
use the above algorithm to find the map on ends foo ■ dT dTcf) and build the 
slices of the core C{T x T0) for the automorphism (f> G Aut(i^3) given by (j){a) = 
baC, (j){b) = cA, (j){c) = a where F3 = (a, 6, c), here we use capital letters to denote 
the inverses of the generators. The inverse of is the map ^~^(a) = c,4>~^{b) = 
ab, (j)~^{c) = be. There is an obvious homotopy equivalence a' : F — > F representing 
Subdivide the edges of F as in Example 1 3. 2 1 We can assume that <T'{pa) ~ Pc- 
Further subdivide = &162 and &- = b^bi with subdivision points phj^,Pb_ such 
that (T'(pb^) = Pa and cr'(p&_) ~ Pb- Likewise subdivide both c+ ~ C1C2 and 
c_ = C3C4 with subdivision points Pc^,pc_ such that cr'(pc+) = Pb,<^'{Pc-) = Pc- 
Our preferred paths are aa = a_|_, ctf, = &+ and ac ~ c^. 

The preimages ofpa,Pb,Pc are Sa = {Pb+}, S& = {pb_,Pc+} and = {pa,Pc-}- 
As [a'{bi)] = [a+] = tta we see that /00(H) = M- Then [a'{cABi)] = [bcCB^] = 
b+ = ah and [a'{ci)] = [b+] = ab, hence /oo(M) = [c] - {cAB}. Finally we 
see [fT'(a+)] = [c+] = ac and [(T(aC4)] = [cC_] = c+ = ac and hence /oo(|c]) = 

H-M- 

Ffe-equivariance can be used to find the image of any other box, for example we 
will compute /oo([-B]). First notice that = where denotes the 

complement of {b} in dT. Therefore foo(\Bj) = foo{B{^M)) = 4>{B) f o^hlbj) = 
aC(H + 1^1 + m + IB\ + {cABl + |C1) - {aC} + {Bl 

From foo we sec that the slice Ca is empty (a x c is a twice-light rectangle), Cc 
is a single vertex and Cb is a single edge cA. Hence i(T, Tcp) = 1. 
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To get a more complicated example of the core, we look at C{TxT4)^). Explicitly, 
(jr' is the automorphism: 

a acABcAhaC AcAB 

b (— > baCacABaC 
c ^ cAbaCA. 

The third power of the above map f^o is the map on ends for 0'^. To find this 
map, we can either use the algorithm with the automorphism (f)~^, or we can 
formally iterate f^. For example, to find /^(|&]) = f^Hcj - {cABj) - /oo(Icl) - 
(b{cA)f^m) = H - I«C'l - acABilaCj + {Bj) - |a] - [aCj - {acaBaCj - 
{acABBJ. From either procedure we find: 

H - |aC] - lacABBj - lacABaCj 

fL ■■ M - IbaCAj - {baCCj - {baCacABaCBj - IbaCacABaCaCj 

- IbaCacABaCbaCCj - (baCacABaCbaCAj 
14 '-^W - IcABj - IcAbaCACj - IcAbaCAAj - IcAbaCAcABj 

Using this map and Lemma [3.71 we can build the slices of the core C{T x T^fi). 
The sets e x Ce for e = a, 6, c are displayed in Figure [31 The labeling of the edges 
and vertices is as follows: for each set e x Ce, the bottom left vertex is shown. 
For instance for the set a x Cq, this vertex is (*, a) where * denotes the basepoint 
and a denotes the image of the basepoint by a. The rest of the edges are labeled 
by their image in the rose T/F3. Hence the two vertices adjacent to (*,a) are 
(a, a) and (*,ac). Reading upward, the remaining vertices above (*,a) are (*,ac), 
{*,acA), {*,acAB) and {*,acABa). Looking at the image for /oo(|al), we see that 
the span of these vertices is the slice Ca- Adding up the number of squares we see 
i{T,T(j)^) = 23. 

The colors and arrows denote the identifications, the thick black lines are free 
edges. As an example of the identifications let's look at the vertex on the bottom 
left, this vertex is (*,a). Then c(*,a) = (c, (/)^(c)a) = {c,cAbaC), which is the 
fifth vertex from the bottom on the right. The identifications for the other vertices 
are found similarly. The observant reader will note that x(C(T x Tcfr')) — —2 as 
expected. 

4. Bounding consolidation 

When the morphism / : T' ^ T used in Section [3| is the lift of a train-track 
representative, we arc able to control the difference in volume between T', and Ce 
by bounding the amount of consolidation that occurs when removing removable 
vertices. Any train-track map satisfies the hypothesis used in Section [3. II that the 
image of a small open neighborhood of a vertex is not contained in an edge. We 
begin by showing that there is a bound on the depth of consolidation. 

Lemma 4.1. Let a: T —^ T be a train-track map for a fully irreducible automor- 
phism (f> G Out(^/;) and f: T ^ T a lift. Let e be an edge of T , pe an interior 
point of e, T" be ttie subtree spanned by (/")~^(Pe) o-nd the subtree found by 
iteratively removing removable vertices. There is a constant C > 0, independent 
of n, such that any subtree A of T" that is removed in the formation of has 
volume less than C. 
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Figure 3. The core C(T x T^^) from Example [330l 
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Proof. Without loss of generality, we can assume that A is a maximal subtree that 
is removed. We will show that the diameter of A is bounded; since the length of an 
edge in T is bounded and the valence of any vertex in T is bounded, this implies 
that the volume of A is bounded. 

For any interior vertex w £ A, label the edges incident to u by e, ei, . . . , Ck where 
e is the edge that leads to the unique terminal vertex of A that is not a terminal 
vertex of T". Any geodesic ray originating at v and containing one of the contains 
exactly one point from (/")^^(pe)- 

We claim that the only legal turns are contained in the edge paths e^e for i = 
1, . . . ,k. A turn contained in eiCj is illegal since /" identifies the germs of the edges 
Bi and Bj. Since every edge must be in some legal turn we see that the turns in e^e 
are legal. 

Therefore, the geodesic containing any two terminal vertices of A has a single 
illegal turn. Write this geodesic as /3 • 7 where /3, 7 are legal paths. If the length of 
/3 • 7 is more than twice the critical constant for /, then at least one of /3 or 7 has 
length bounded below by the critical constant. Therefore the length of • 7)] 

goes to infinity. But since [/™(/3 -7)] is a point for m > n, we see that the diameter 
of A is bounded by twice the critical constant. □ 

Proposition 4.2. Let a: T T be a train-track map for a fully irreducible au- 
tomorphism (j) G Out(i^fe) and f : T T a lift. Let e be an edge of T, p^ an 
interior point of e, T" the subtree spanned by {f")^^{pe) o-nd C" the slice of the 
core C{T x T(j)") above e. Then there exist constants K > 1 and C > such that 
for any n > 0: 

vo\{Cl') < vo\{T^) < Kvo\{Cl') + C. 

Proof. As before, denote by Y" the subtree of T" obtained by iteratively removing 
removable vertices and the subtree of interior edges of Y^. Then by Lemma [231 
we have that Z" = C" . Let M and m denote the length of the longest and shortest 
edges of F respectively and let b denote the maximum valence of any vertex in F. 
Then by adding at most b edges of length M to each vertex of Z^, we can cover 

YJ^. Since Z" has at most ^ + 1 vertices, this shows that there are constants 

Ki > 1 and Ci > such that: 

vol(0 < voKYe) < Ki vol(C,?) + Ci. 

Therefore we only need to show that we can find constants K2,C2 such that 
vol(TJ') < A'2Vol(y;') + C2. 

By Lemma 14.11 YJ^ is obtained from by removing disjoint subtrees, all of 
whose volumes are bounded by a constant K3. Since the maximum number of 
these trees is fef ™^^^" + 1) we see that: 

vol(T,") < vol(i;") + K^b f:^^^^ + 1] = + i] vol(y,") + Ksb. 

\ m J \ m J 

Hence the proposition follows. □ 

Combining the above results, we get a way to estimate the growth rate of the 
intersection number for a fully irreducible automorphism. 

Proposition 4.3. Let (f> be a fully irreducible automorphism and f : T ^ T a lift of 
a train-track representative for (j). Then for any edge e C T and trees T' , T" e cvk-' 

i(r',r"0") - voi(r,") 
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where pe is the midpoint of e and T" C T is the subtree spanned by the points in 

irrHpe)- 

Proof. By Proposition 14.21 wc have vol(T") ~ vol(C") where C" is the shce of 
C{T X above e. Since (j) is fuUy irreducible, vol(r") ~ vol(r^) for any edges 

e,e' C T. (This becomes clear in Section [5] where we compute vol(r") up to ^ 
equivalence independent of the edge e.) Thus vol(T") J2e'cT/Fk ^T(e') vol(C" ) = 
i{T, T<p^) - i{T', T"0")- The final equivalence is from Proposition HH □ 

Using the techniques developed so far, we can get a lower bound on the asymp- 
totics of n 1-^ i{T, T'cj)"). 

Corollary 4.4. Suppose (j) is a fully irreducible automorphism and let A and fi 
denote the growth rates of 4> o,nd cj)^^ respectively. Then for any T,T' G cvk, there 
exist constants K > 1 and C > such that jr max{A,/i}" — C < i{T,T'(p"). 

Proof. By Proposition 14.31 we only need to find a lower bound for vol(T") where 
T" is the span of (/")^^(pe) for a lift of a train-track map /: T — » T. Since is 
fully irreducible and / uniformly expands edges by A, the cardinality of (/"')~^(Pe) 
is ~ A". Since each point of (/")~^(Pe) lies in a unique edge of T", there exists 
constants > 1 and C > such that -^A" - C < z(T,T(/)"). Repeating this 
argument for /' : T' ^ T' , a lift of a train-track map representing (/)^^, we see that 
there are constants K' > 1 and C" > such that - C < i{T' , T'cf)-"). Since 

i{T', T'4r) ~ i{T, Tc/)-"), the resuh follows. □ 

5. Growth Rates 

In this section we compute the growth rate of n i— > vol(r") where is as in 
Proposition 14.31 There are two cases depending on whether or not , the stable 
tree oi (f), is geometric. Every fully irreducible automorphism admits a train-track 
representative (called stable) with at most one orbit of indivisible Nielsen paths 
(this was proved in ^ Lemma 3.2] in the case of period 1 but the proof in general 
is identical). 

Moreover the existence of an indivisible Nielsen path characterizes whether 
is geometric. 

Theorem 5.1 (Theorem 3.2 [5]). Let (f> G Out(F^,) be a fully irreducible automor- 
phism, a: F ^ F a stable train-track map and the stable tree for <j). Then T^ 
is geometric if and only if u: F ^ F contains an indivisible orbit of Nielsen paths. 

We will not make use any of the additional properties that stableness of a train- 
track map guarantees with the exception of Proposition 15.201 These properties are 
mentioned within this proposition. See [4| for a definition. The following definition 
is of central importance to understanding the tree T" from Proposition 14.31 

Definition 5.2. An i-vanishing path for cr: F ^ F (i > 0) is an immersion 
l: [0, 1] — + F such that the image cr*i([0,l]) is homotopic to a point relative to 
the endpoints. We will always assume that i is minimal. If /: T ^ T is a 
lift of cr: F F, a i-vanishing path is an embedding t: [0,1] — s- T such that 
/*t(0) = /'(,(!). Clearly any i-vanishing path in T projects to a i-vanishing path 
in F and vice versa. A vanishing path is an i-vanishing path for some i. 

The importance of vanishing paths is given by the following remark. 
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Remark 5.3. Suppose a: F ^ F is a map and /: T ^ T is a lift. Let be the 
subtree spanned by (/")^^(pe) for any edge e C T. Then T" can be expressed as 
a union of i-vanishing paths where i < n. Infact. the path joining any two points 
in (/")~^(pe) is an i-vanishing path for some i < n. 

Therefore we arc interested in examining the lengths of vanishing path. As we 
demonstrate in Section 15.21 every indivisible Nielsen path 7 contains subpaths 
that are i-vanishing, for arbitrarily large i. Note that all such vanishing paths 
have uniformly bounded length. In Section 15.11 we will prove a converse to this 
observation in the absence of indivisible Nielsen paths. Specifically, we show that: 

1. If is geometric then every vanishing path is a composition of suitable 
7c 's. See Proposition [2211 

2. If T'^ is nongeometric then there exist arbitrarily long vanishing paths that 
are not compositions of shorter vanishing paths. In fact, any i-vanishing 
path has length approximately /x' , where /i is the expansion factor for 

See Proposition [mSl 
Example 15.241 shows these different behaviors. We begin by examining the case 
when r+ is nongeometric. 

5.1. r+ nongeometric. 

Convention 5.4. We fix some notation for use in the rest of this section: (j) is 
a fully irreducible automorphism, a: F — > F is a train-track map for (j) with ex- 
pansion factor A, a': F' ^ F' is a train-track map for with expansion factor 
fi and r: F ^ F', r': F' ^ F are Lipschitz homotopy equivalences representing 
the change in marking. This is summarized in the following commutative (up to 
homotopy) diagram: 




As stated above, we will show that when F docs not contain an indivisible orbit of 
periodic Nielsen paths that the length of an i-vanishing path for a is approximately 
/X*. First we give an upper bound on the length of an i~vanishing path. The 
following proposition does not depend on the absence of an indivisible orbit of 
periodic Nielsen paths. 

Proposition 5.5. Let a: T ^ T be as in Convention \5.4\ There exists a constant 
K > such that for every i-vanishing path 7 for cr: F — » F we have length{'^) < 

Proof. Since the composition a'ra is homotopic to r and the composition r'r is 
homotopic to the identity map, there are constants Ki, K2 > 1, such that any path 
7 in F satisfies 

\length{[T{j)]) - length{[a'Ta{j)])\ < R'l and (3) 
\length{-f) - length{[T'T{-f)])\ < K2. (4) 
For a 1-vanishing path 7, using the inequality ([3|) we have 

length{[T{j)]) < length{[a'Ta{-f)]) + Ki ^ Ki 
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as length{[a{j)]) = 0. 

We now proceed by induction. Suppose that the image under r of any [i — 1)- 
vanishing path has length at most Ki^^j^i ^J'■'~^', note that the previous para- 
graph verified the base case, a 1-vanishing path. Now consider an i-vanishing 
path 7. Then (7(7) is an (i — l)-vanishing path, and thus the inductive hypoth- 
esis yields length{[Ta{'^)]) < Since a' is a train-track map this 
implies length{[a'Ta{'y)]) < A'ifi A*''"^- Then Q implies length{[T{'j)]) < 
length{[a'Ta{'^)]) +Ki, thus yielding the following which completes our induction: 

i—l i 

length{[T{j)]) < fiK^ ^ + = K\ ^ 

3=1 i=i 

Therefore length{[T'T{'j)]) < KzKiYl\=i M"'^^ where is the Lipschitz constant 
for r'. As before, using ^ we have 

i 

length{j) < K3K1 ^ fi^^^ + K2. 

Setting K = K^^Ki + K2 completes the proof. □ 

Using Proposition 15.51 we can estimate the difference between the homotopic 
maps T and a'^Tcr". 

Lemma 5.6. Let a: T ^ T be as in Convention \5.4\ Then there is a a constant 
K > such that for any path 7 C F and n > we have 

length{[T{-f)]) > length{[a''"Ta" - i^A*"- 

Proof. Since r is homotopic to a''"'Ta"', if 7 is a closed loop then length{[T{'y)]) = 
length{[a'"Ta"{j)]). 

If 7 is not a loop, we can add a segment a of bounded length to [cr"(7)] to get a 
closed loop 71 such that [cr"(7)] is a subpath of 71 and a is an embedded arc. Let 
7o be a closed loop in F such that [(t"(7o)] =71. As a has bounded length, there 
is a constant Ki such that length{[a'"'T{a)]) < Kiji^ . Hence: 

length{[r{-io)]) = length{[a'-^T{^i)]) 

> length{[a'''Wa'' {-/)]) - length{[a"'T{a)]) 

> Ze77,5t/i([(T"Va"(7)]) - ifi/x". 

There is path a /3 in F (unique up to homotopy) such that the concatenation of 
7 and P is homotopic to 70. Notice that [a'"(/3)] = a as [cr"(7)] is a subpath of 
71. Now length{[T{'j)]) > lengthdrijo)]) — length{[T{l3)]). We will show that [3 is 
the union of a bounded number of z-vanishing paths where i < n along with some 
segments of bounded length. 

Let X and y be the endpoints of a and p and q the cndpoints of /3 with cr" (p) ~ x 
and ij'^{q) ~ y. Now decompose /? = /3o • /3i by subdividing /? at the point in 
{cr^)~^{y) that is closest (along (3) to x. Then /?i is an z- vanishing path for a 
with i < n as a is embedded and [(t"(/3)] ~ a. Thus [(^"(/Jo)] = a. Similarly, 
decompose (3o = Ps where (32 is an i'-vanishing path for a with i' < n and where 
[a"(/32)] = X. Thus [cr"(/33)] = a and (cr")-i(a;) and (cr")-i(?/) only intersect P3 in 
its endpoints. Now repeat at the vertices contained in a to decompose P3 as a union 
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of vanishing paths (the number of which is bounded by the number of vertices of 
r) connected by segments that are homeomorphically mapped to the edges of a. 
The length and number of such segments is bounded. Hence by Proposition l5.5l and 
since r induces a Lipschitz map between the universal covers of T and V there is 
a constant K2 such that length{[T{P)]) < Setting K = A'l + K2 completes 

the proof. □ 

To show the correct lower bound on the length of an i-vanishing path for a: T ^ 
r we need the following lemma from [3] . 

Lemma 5.7 (Lemma 2.9 [3]). Let a: V he a train-track map representing a 
fully irreducible outer automorphism (j). Then for every C > there is a number 
M > such that if 7 is any path, then one of the following holds: 

1. [17*^(7)] contains a legal segment of length > C. 

2. [17*^(7)] has fewer illegal turns than 7. 

3. 7 is a concatenation x ■ y ■ z with [a^^ (y)] (periodic) Nielsen and x and z 
have length < 2C and at most one illegal turn. 

Using the above we can show that when V does not contain an orbit of periodic 
Nielsen paths then short vanishing paths for a vanish quickly. First we need to 
understand paths in T that could satisfy conclusion 3 in Lemma 1 5. 71 

Lemma 5.8. Let a: T T be as in Convention \5.4\ and suppose that F does not 
contain an indivisible orbit of periodic Nielsen paths. Then there exists an N > 
such that if ^ is an i -vanishing path for cr : F ^ F with at most 2 illegal turns, then 
i<N. 

Proof. Suppose otherwise, therefore we have sequence of -vanishing paths "fj with 
at most 2 illegal turns where ij < ij+i. We will show that this implies that some 
power of a has a Nielsen path which contradicts our assumption. 

First note that the lengths of are uniformly bounded, since legal subpaths 
of vanishing paths have length bounded by the critical constant. By passing to 
a subsequence wc can assume that the paths 7^ all have the same combinatorial 
type, i.e, they cross the same turns of F in the same order. Further, by passing 
to a power of a, possibly replacing the sequence jj by <J^{jj) for some £ such that 
the vertex (or vertices) at the illegal turn is (are) fixed by a and again passing to 
a subsequence, we can assume that [cr(7j)] C 7^. 

We will break the proof up into two cases depending on whether the paths jj 
contain a single illegal turn or two illegal turns. First assume that the paths 7j 
only contain a single illegal turn. Notice that any z-vanishing path with a single 
illegal turn has the form a ■ b where a and b are legal segments of the same length 
such that (T'(a) = cr*(6). Further any subpath of the form a' ■ b' where a' and b' are 
legal segments of the same length is an i'-vanishing path where i' < i. 

Wc have two claims about the vanishing paths jj. 

Claim 1: If t is a subpath of 7^ and t is an i-vanishing path for cr: F ^ F then 
i < ij. 



Proof of Claim. If [a*'' (t)] is not a point, then it is a path that does not contain any 
illegal turns (as there is a single illegal turn in 7^) and hence l is not a vanishing 
path. □ 
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Claim 2: U j < k then 7j is a subpatli of 7fc. 

Proof of Claim. Since the two legal segments in each of jj and 7^, have equal 
lengths, we must have 7^ C 7^ or 7^ C 7-/ because they have the same combi- 
natorial type. The latter is not possible by Claim 1. □ 

Therefore by the above Claims, wc have 7^ C 7j+i and hence there is a well- 
defined limit 7oo. By construction, we have 700 — a ■ b where a and b are legal 
segments of the same length as this holds for each of the 7^ . Further [cr(a)] and [<j{b)] 
are also legal segments of the same length and [cr(7oo)] ^ [7oo]- If ["'(Too)] 7^ loo 
then [(t(7oo)] C jj' for some j' and as [cr(a)] and [(j{b)] are also legal segments of 
the same length, [ct(7oo)] is a i'-vanishing path for some i' < i. However, since 
7j C 7oo are all Zj-vanishing paths with — > 00, by Claim 1, the path 700 is not a 
vanishing path. Therefore [(t(7oo)] = 7oo and hence 700 is a Nielsen path. 

It remains to consider the case when 7j's have two illegal turns. We will argue 
that this is not possible. Suppose 7 is a vanishing path with two illegal turns and 
[o'(7)] C 7. The middle legal segment 6 of 7 = a • 6 ■ c maps over itself and therefore 
has a unique fixed point, breaking it up as 6 = 6162- There are two subcases 
depending on whether b maps over itself preserving or reversing the orientation; 
the cases are similar and we assume the orientation is preserved. Therefore the 
iterates of a • 61 and of 62 ■ c never cancel against each other, so both must be 
vanishing. But [cr(a • bi)] has the form a' ■ bi for some a' C a (and both abi and 
a'bi are vanishing). This contradicts the fact that vanishing paths with one illegal 
turn have legal segments of equal lengths. 

This completes the proof of the lemma. □ 

Lemma 5.9. Let a: T ^ T be as in Convention \5.4\ and suppose that T does not 
contain an indivisible orbit of periodic Nielsen paths. For every L > there exists 
an N > 0, such that if 7 is an i-vanishing path for a and length(j) < L then 
i < N. 

Proof. As there is a lower bound on the distance between any two illegal turns in 
r, for any vanishing path with length less than L, the number of illegal turns in a 
path of length at most L is at most some constant /. 

Let C be larger than the critical constant for a and AI the constant from 
Lemma [5.71 If [(7^(7)] had a legal segment of length greater than C, this would 
imply that [o'"(7)] had positive length for all n > M, and thus 7 is not a vanishing 
path, contrary to hypothesis. Thus possibility 1 in Lemma 15.71 cannot occur for 
any vanishing path. On the other hand, if possibility 3 of Lemma 15.71 occurs then 
y is trivial since by assumption F does not contain an indivisible orbit of periodic 
Nielsen paths, hence 7 = a; • z and has length less than 2C and at most 2 illegal 
turns. 

Thus the possibility 2 of Lemma 15.71 must occur for every vanishing path with 
more than 2 illegal turns or length greater than 2C, namely [cr''^(7)] has strictly 
fewer illegal turns than 7. Hence [o'^'^^'j)] has at most two illegal turns and length 
less than 2C for any vanishing path 7. Therefore, we see that [(7^''+^^^ (7)] is a 
point, where N is the constant from Lemma [5.81 and hence i < N + lAI. □ 
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To derive the more precise lower bound on the length of an i-vanishing path, we 
consider two types of legality. For a path 7 with / illegal turns, we define the ratio: 

length{-f) - 2\-^BI 



length{'y) 



where B = BCC{a) is the bounded cancellation constant. Since length{[a{'--f)]) > 
Xlength{'-f) — 2BI we see that length{[(T{'^)]) > XLEGi{'~f)length{'^). The following 
Lemma and Corollary do not depend on the absence of an orbit of periodic Nielsen 
paths. 

Lemma 5.10. Let a: T T be as in Convention \5.4\ For any path 7 C F 
with LEGi{-j) > X^^ , the ratio LEGi{[a"'('j)]) converges to 1. Moreover, for any 
< e < 1 — A^^, there is a S > such that if LEGi{'j) > X^^ + e then the infinite 
product ri^^o converges to a positive number greater than or equal 
to S. 

Proof. Since the number of illegal turns in [17(7)] is at most the number of illegal 
turns in 7 and length{[o-{'y)]) > Xlength{'y) — 2BI we see: 

1 - LEGi{[a{-f)]) ^ 2X-^BI / 2X-^BI 
\-LEGi{-f) - Xlength{-f) - 2BI \length{-f) J 
length{'y) 1 



Xlength{j) - 2BI XLEGi (7) 



< 1. 



Hence LEGi{[a{'j)]) > LEGi{j) > X~^ and so repeating the above we see that 
ii?Gi([(T"(7)]) converges to 1. By bounding LEGi{'-f) away from we can make 
the rate of convergence independent of the path 7. Further the above calculation 
shows: 

l-L£;Gi([a"+i(7)]) , 1 
„_oo 1 - LEG ii[a" {-/)]) - 

Hence the product IlJ^Li FEGi{[a^''{'^)]) converges to a positive number, which can 
be bounded away from independent of the path 7 by bounding LEGi{'^) away 
from A^-"^. □ 

The following corollary follows immediately. 

Corollary 5.11. Let a: T ^ T be as in Convention \5.4\ For any < e < 1 — A~^, 
there is a constant K > such that for any n > and any path 7 C F with 
LEGiij) > A-i +e; 

length{[a'^j)]) > K X"length{-f) . 

As a word of caution, we will be applying this corollary to paths in F' and the 
train-track map a': F' ^ F'. Specifically, this corollary enables us to get a lower 
bound on the length of a path 7 C F where [t{j)] C F' has a large legality with 
respect to a': F' ^ F'. 

Lemma 5.12. Let a: T ^ T be as in Convention \5.4\ For any < e < 1 — fi~^ , 
there exist constants K > and C,G' > such that for any n > and any path 
7 C F, i/L£;Gi([Tcr"(7)]) >fi-^ + e then: 

length{-f) > K fi''{length{[Ta''{j)]) - C) - G' . 
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Proof. Applying Corollary 15.111 to a' : T' F' we see that there is a constant 
Ki > such that for any path 7 C T with LEGi{[Ta"{'^)]) > X^^ + e: 

;engt/i([cr'"Tcr"(7)]) > Kin''length{[Ta'^i-f)]). 

Combining this with Lcmma lS. 61 there is a constant C > such that: 

length{[T{-f)]) > Ki^i^{length{[Ta'^{-f)]) ~ C). 

Finally, since r induces a quasi- isomctry between the universal covers of F and F', 
there are constants A" > and , C" > such that 

length{-f) > Kn"{length{[Ta"{j)]) ~ C) ~ C 

□ 

We now show that if 7 is an i-vanishing path for a then LEGi{T{-y)) can be 
made close to 1 for large enough i, thus enabling us to use Lemma 15.121 To show 
this we need to use the version of legality from [3] . Let C be larger than critical 
constant for a and the critical constant for a' and define: 

sum of the lengths of the legal segments of 7 of length > C 



LEG2ii) 



length{'-f) 



There is a constant ij such that, length{[a" {j)]) > r/X" LEG2{'y)length{'y) for any 
path 7. We need the following lemma regarding this version of legality. 

Lemma 5.13 (Lemma 5.6 [3]). Assume that cj) has no nontrivial periodic conjugacy 
classes (or equivalently that (p is not represented by a homeomorphism of a punc- 
tured surface). Then there are constants L, TV, e > such that for any path 7 with 
length{i) > L and every n>N either LEG2icr"i-f)) > e or LEG2{(j''^T{'y)) > e. 

In [3], the above lemma is stated for conjugacy classes in Fk but the proof applies 
equally well to this setting. 



Lemma 5.14. Let a: F ^ F 6e as in Convention \5.4\ and suppose that F does not 
contain an indivisible orbit of periodic Nielsen paths. For allO < S < I, there are 
constants L and N such that if ^ is a vanishing path for a with length > L then 
i£;Gi([cr'"r(7)]) > 5 for all n>N. 

Proof. Let Li, Ni and e be constants from Lemma 15.131 Since 7 is a vanishing 
path for (T, we have LEG2{o''^{'^)) = for all n > and hence we must have the 
second conclusion from this Lemma, namely: LEG2{[<j'^^T{'y)]) > e for vanishing 
paths 7 with length at least L. 

Therefore there is a constant 77 > such that for any vanishing path with length 
at least L: 

length{[cr'"T{j)]) > 7]e^i"-^Hength{[a'^'T{j)]) 

for n > Ni. Further, there is a constant / such that the number of illegal turns in 
(T'"r(7) is at most Ilength{[a'^^T{'^)]) for all n > Ni (since legal turns go to legal 
turns and the distance between illegal turns is uniformly bounded from below). 
Hence set L = Li and N large enough such that 1 — '^'^n-n-^ > 5. □ 



Finally, we can prove that the i-vanishing path have length approximately 
when there are no orbits of periodic Nielsen paths. 
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Proposition 5.15. Let a: V —tV he as in C'onvention \5.4\ and suppose that T does 
not contain an indivisible orbit of periodic Nielsen paths. There exists a constants 
K > and C > such that for every i-vanishing path 7 for a: V ^ Y we have 
length{'j) > K^i^ — C. 

Proof. Fix a small < e < 1 — /i^^, and let Li and A^i be the constants from 
Lemma [5. 141 using S = jj.^^ + e. Also let Ki, Ci, C[ be the constants from Lemma 
15. 121 using e/2. Let (. be large enough such that the r-image of an ^-vanishing path 
has length at least 2Ci and such that an {i — A^i) -vanishing path has length at 
least L. Such an £ exists by Lemma [5.91 

Suppose a is an ^-vanishing path for a. Hence (a) has length at least Li 
and by Lemma [5. 141 

Since r is homotopic to a'^'^ra^^ , by further requiring that i be sufficiently large, 
we can guarantee that the length of an i!- vanishing path is large enough such that: 

LEGi{[T{a)]) > LEGi{[a'^'Ta^'{a)]) - e/2 > fi-^+e/2. 

For i > £ we can apply the above to a = (T*^''(7), by Lemma [5. 121 we have: 

lengthij) > Ki^i'-\length{[Ta'-\-i)]) - Ci) - C[. 

Since length{[Ta'-'^{-/)]) > 2Ci, have length{-/) > Kifi'-'^Ci - C[. □ 

Recall that T" is the span of the points in {f^)^^{pe) where /: T ^ T is a lift 
of (7 : r — s- r and Pe is a lift of a point in the interior of e. The path joining any pair 
of points in (/")~^(pe) is an ■j-vanishing path for some i < n. We define a set of 
equivalence relations on the set (/")~^(Pe) by x ~i x' if the path connecting them 
is ^-vanishing path where j < i. Equivalently, x ~i x' if f^{x) = f^{x') for i < n. 
Notice that if x ~j x' and x' ~i x" for j < i then x '^i x" . An ~i equivalence class 
is called an i -clump. Notice that the entire set (/")~"'^(pe) is an n-clump. We will 
also sometimes use the term i-clump to refer to the subtree of T" spanned by the 
points in an individual i-clump. 

Contained within an i-clump there are several j-clumps where j < i. A j- 
spanning tree contained in an i~clump is a subtree spanned by choosing a point 
in each j-clump contained with i-clump. We will estimate the volume of T" by 
estimating the size and number of i-spanning trees contained in T". 

Lemma 5.16. Let a: T ^ T be as in Convention \5.4\ and f: T ^ T a lift of a. 
With the notation above, for any j < i < n, the number of j -clumps contained in 
an i-clump of T" is ~ A*"-'. 

Proof. As <t: F ^ F is irreducible and linearly expands any edge by the factor A, 
there exist constants Ki > 1 and Ci > such that for any point a; G F, we have 
;j^A^ — Ci < the number of points in a~^{x) < KiX^ + Ci. 

Now after applying to T, any j-clump becomes a point and distinct j-clumps 
become distinct points. Further applying /'"■' , the image of the j-clumps which 
are contained within an i-clump all map to the same point x. Hence the j-clumps 
contained within an i-clump arc parametrized by cr"''"^' (pe)- D 

Lemma 5.17. Let a: T —>T be as in Convention \5.4\ and f: T T a lift of a and 
suppose that F does not contain an indivisible orbit of periodic Nielsen paths. Fix 
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an i > 0, then for any i < i < n, the volume of a {i — £) -spanning tree contained 
in an i -clump is ^ fj.^ . 

Proof. As in Lemma l5.16[ the number of (i — £)-clumps contained in an i-clump is 
bounded above and below by some constants independent of i. Thus any (i — i)- 
spanning tree is covered by a bounded number of i-vanishing paths. By Proposi- 
tions 15.51 and 15.151 the length of an i-vanishing path is bounded above and below 
by linear functions of /i*. □ 

Putting these together we can show: 

Proposition 5.18. Let a: T —>-T be as in Convention \5.4\ and /: T ^ T a lift of 
a and suppose that T does not contain an indivisible orbit of periodic Nielsen paths. 
Then for any edge e C T: 

vol(T,") ^ A" + A"-V + • • ■ + Am"-i + /i". 

Proof. As Tg" is covered by i-vanishing paths for i < n, wc can also cover T" using 
{i — l)-spanning trees contained in i-clumps. The number of such (i — l)-spanning 
trees is equal to the number of i-clumps. Thus putting together Lemmas 15.161 and 
15.171 we get that vol(T") is bounded above by a linear function of A" + A"^^/i + 
••• + Aa*"-^ 

To get the lower bound we need to look carefully at the overlap of the these 
spanning trees. Let K by the constant appearing in Proposition 15.51 and choose 
£ such that jj,^ is much bigger than K. We will proceed by induction on i and 
show that the volume of an i-clump is bounded below by a linear function of 

fi' + aV'~' + A^V'-'' + • • • . 

Fix an i-clump and let Tq be an (i — ^)-spanning tree contained within this 
i-clump. Let j — i ~ £ and denote the j-clumps contained within this i-clump by 
Ti , . . . , . By induction, the volume of any of the Tm is bounded below by a 
linear function of + A^^"^ + A^V^^^^ + ■ • • • Notice that Mj w A^ For any T^, 
the overlap of Tq and T™ has volume bounded above by Kfi^ . This follows as the 
overlap is contained within a j-vanishing path. Therefore the volume of Tq, the 
subforest of To obtained by removing any overlap with some Tm has volume bounded 
below by a linear function of /i' . Applying induction this shows that the volume of 
an i-clump is bounded below by a linear function of /i* + X^fj,^~^ + A^^/U,*~^^ -|- . . . ^ 
fi'^ + A^*^^ + • ■ • + A*~^/z + A*. For i = n, we achieve the desired lower bound for 
vol(rj'). □ 

Putting together Propositions 14.31 and 15.18) we get the second case of Theorem [1] 
from the Introduction. 

Theorem 5.19. Suppose (f> G Out(i^fc) is a fully irreducible automorphism with 
expansion factor A and a nongeometric stable tree. Let fj, be the expansion factor of 
4>~^ . Then for any T, T' G cv^ : 

i{T, T'(t)'') - A" + A"-V + • ■ • + A/i"-i + Ai". 

5.2. T+ geometric. We will now look at the case when r+ is geometric. We need 
the following well-known result providing a special representative of an automor- 
phism with geometric stable tree. 

Proposition 5.20. Suppose that T~^ , the stable tree of a fully irreducible auto- 
morphism (f), is geometric. Then some power of <f> has a train-track representative 
a: T -^T such that: 
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1 . a has exactly one indivisible Nielsen path; 

2. a has a unique illegal turn; 

3. a is homotopic to the result of iteratively folding the indivisible Nielsen path 
along the illegal turn. 

Proof. Let a: F ^ F be a stable train-track representative for (f>. Then a contains 
a unique indivisible orbit of periodic Nielsen paths, each path of which contains a 
unique illegal turn. This follows by Lemmas 3.4 and 3.9 of [4]. Thus replacing a 
by a power, we can achieve 1. Further, by Lemma 3.9 of [1], after replacing a by 
this power, cr: F ^ F has a unique illegal turn, hence 2 holds. 

Any homotopy equivalence between graphs factors into a sequence of folds [30j . 
Since edges in a legal turn do not get identified by cr, the first fold in the factored 
sequence is folding the indivisible Nielsen path. Folding a pair of edges of a stable 
train-track map results in a stable train-track map (remark on page 23 in j^). 
Hence the factored sequence is iteratively folding the indivisible Nielsen path. □ 

We train-track representative satisfying the conclusions of the preceding propo- 
sition is called a parageometric train-track representative. For t > let Fj be the 
graph resulting from F by iteratively folding the indivisible Nielsen path along the 
illegal turn at a constant rate, where for t G Z>o the induced map cot '■ L ^ Ft is 
(T*. For < s < t let agt ■ F^ Ft by the induced map. 

The dichotomy in Theorem [T] between geometric and nongeomctric growth rates 
stems from the following observation. Suppose a : F — » F has an indivisible Nielsen 
path 7. For small e > let 7^ be the subpath of 7 obtained by removing e neighbor- 
hoods of its endpoints. Then 7^ is an i-vanishing path for a and moreover, i —>■ 00 
as e — > 0. This observation follows as we can write 7 as a concatenation of legal 
paths 7 = flo • 60 • 61 • 61 where a{ai) ~ Oi ■ bi and a{bo) = a{bi). Hence for large n 
(depending on e), ['T"(7e)] C 60 • 61 and therefore is an n -I- l~vanishing path. There- 
fore, in contrast with Lemma 15.91 and Proposition 15.151 in the nongeometric case, 
there are bounded length i-vanishing paths for large i. In fact, in the geometric 
case we claim that any i-vanishing path is a composition tightened relative to its 
endpoints of vanishing paths that are contained in this Nielsen path. A vanishing 
path contained in an indivisible Nielsen path is called a special vanishing path. 

We begin with a simple criterion for finding special vanishing paths. 

Lemma 5.21. Suppose a: T T is a parageometric train-track representative. 
There is a constant T > such that any vanishing path for aot : L — > Ft for t < T 
is a special vanishing path. 

Proof. Choose T such that uot : F — > Ft does not identify a pair of vertices of F 
for t < T. Then any vanishing path of (Tot is contained within a pair of edges that 
are partially folded together by dot , and the turn between these edges is illegal. As 
a has a unique illegal turn and this illegal turn is contained in the unique Nielsen 
path, any vanishing path for aot is contained in the Nielsen path and hence is a 
special vanishing path. □ 

We can now show that vanishing paths can be covered by special vanishing paths. 

Proposition 5.22. Suppose a: F ^ F is a parageometric train-track representative 
and 7 is i-vanishing path for a. Then 7 = [71 • ■ ■ 7^] where for j = !,...,£, the 
path 7j is a special vanishing path. 
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Proof. Since folding F does not collapse loops and since F has a unique illegal turn, 
for any path a in F, there is a lower bound on the distance between two illegal 
turns in (Jot (a) independent of a and t. Therefore, there is an e such that if a is 
a vanishing path with length{a) < e then a contains a single illegal turn. Hence, 
there is a (5 > such that if 7 is a vanishing path for at: F — s- F with t minimal, 
then [crot_5(7)] contains a single illegal turn. 

We will prove the proposition by induction. The inductive claim is as follows: if 
7 is a vanishing path for aot-, '■ F Ft_^ with t-y minimal, then 7 = [ai -ao -02] where 
ag is a special vanishing path and ai and 02 are vanishing paths for aoti ■ T — > Tt-^ 
where ti = t-y^S. The basecase, where tj < T where T is the constant from Lemma 
15.211 is proved by Lemma 15.211 as in this case 7 = qq is a special vanishing path. 

By construction a single illegal turn in 7 is still present in [CTo,ti(7)]. In the 
universal cover of F there are lifts of the vanishing path 7 and the Nielsen path 
that share a lift of this illegal turn. Write the lift of 7 as 71 • 70 ■ 72 where 70 is 
the common overlap between the lift of 7 and the lift of the Nielsen path. This 
decomposes the lift of the Nielsen path into f3i • 70 ■ /32- Notice that (3i and /?2 are 
legal paths. 

Since [o'oti(7)] only contains a single illegal turn, as in Lemma 15.211 we see that 
Woti (7)] is contained in the image of the Nielsen path in Ft^ . Therefore, we can 
find a subpath f3[ of f3i such that 71 ■ f3[ is a vanishing path for aoti ■ Similarly we 
can find a subpath 02 of (32 such that 72 • 132 is also a vanishing path for aot^ ■ Then 
/?! ■ 7o ■ P'2 is a special vanishing path. See Figure SI By induction, we know that 




Figure 4. Decomposing the vanishing path 7 in the proof of 
Proposition 15.221 

both 71 • P[ and 72 ■ (3'2 are the compositions of special vanishing paths pulled tight. 
Therefore, 7 is the composition of special vanishing paths pulled tight. □ 

We can now prove the first case of Theorem [T] from the Introduction. 

Theorem 5.23. Suppose (j) G Out(-Ffc) is a fully irreducible automorphism with 
expansion factor A and a geometric stable tree. Then for any T' , T" e cvk'- 

i{T',T"(j)^) - A". 
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Proof. First suppose that (f) is represented by a parageometric train-track map 
a: r ^ r. This Ufts to a map / : T ^ T. By Proposition|43]i (T', T"0") vol(TJ^) 
where T" C T is the subtree spanned by the points in (/")~^ (pe) for any edge e C T. 
Then T" as is a union of i~vanishing paths for i < n and by Proposition 15.221 it 
is also covered special vanishing paths. As in Lemma 15.161 the number of special 
vanishing paths needed to cover T^^ is ~ A'^ . 

If (j) is not represented by a parageometric train-track map, then by Proposition 
[OOlsome power (/)^ is. Then for any i we have i{T' ,T"(j)'+"'^) = i{T', (r"0*)^"O ~ 
(AO" A*+"0 hence i{T', T"(l>") ~ A". □ 

Combining Theorems 15.191 and 15.231 we get Theorem [T] from the Introduction. 
We conclude with an example of a parageometric automorphism, illustrating the 
difference between the length of vanishing paths in the geometric direction and 
nongeometric direction. 

Example 5.24. In this example we present subtrees T" for the following fully 
irreducible automorphisms: 

a i—> ac a i—> b 

(j): b i—f a ip: b i—f c 

c i-^ b c ^ ab 

As in Example 13. 101 we let T be the universal cover of i?3, the 3-rose marked with 
petals labeled a, 5, c and let : T — > T and f^: T ^ T denote the lift of the 
obvious homotopy equivalences of R3 representing (j) and respectively. Figure [5] 
shows {^)~^{pa) and Figure [6] shows (/^)~^(Pa) for n = 6,7,8,9,10. Notice how 
the points in (/")~^(pa) stay uniformly close together (since the stable tree for 
is geometric) where as in {f^)~^{Pa) they start to clump together (since the stable 
tree for is nongeometric). 
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Figure 6. The trees in Example 15.241 for the automorphism 
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